Homogeneous Weights and Möbius Functions on Finite Rings
نویسندگان
چکیده
The homogeneous weights and the Möbius functions and Euler phifunctions on finite rings are discussed; some computational formulas for these functions on finite principal ideal rings are characterized; for the residue rings of integers, they are reduced to the classical number-theoretical Möbius functions and the classical number-theoretical Euler phi-functions.
منابع مشابه
Homogeneous weights of matrix product codes over finite principal ideal rings
In this paper, the homogeneous weights of matrix product codes over finite principal ideal rings are studied and a lower bound for the minimum homogeneous weights of such matrix product codes is obtained.
متن کاملMinimum Homogeneous Weights of a Class of Cyclic Codes over Primary Integer Residue Rings∗
EXTENDED ABSTRACT. Most of the results in traditional finite-field linear coding theory regarding the minimum distance of linear codes refer to the Hamming metric. Important early exceptions are given by Berlekamp’s nega-cyclic codes (cf. [1]) and Mazur’s [9] low-rate codes, both having interesting properties in terms of the Leemetric. At the beginning of the nineties of the previous century an...
متن کاملMöbius functions and semigroup representation theory
This paper explores several applications of Möbius functions to the representation theory of finite semigroups. We extend Solomon’s approach to the semigroup algebra of a finite semilattice via Möbius functions to arbitrary finite inverse semigroups. This allows us to explicitly calculate the orthogonal central idempotents decomposing an inverse semigroup algebra into a direct product of matrix...
متن کاملMacWilliams' Extension Theorem for bi-invariant weights over finite principal ideal rings
A finite ring R and a weight w on R satisfy the Extension Property if every R linear w -isometry between two R -linear codes in R extends to a monomial transformation of R n that preserves w . MacWilliams proved that finite fields with the Hamming weight satisfy the Extension Property. It is known that finite Frobenius rings with either the Hamming weight or the homogeneous weight satisfy the E...
متن کاملMacWilliams Extension Theorems and the Local-Global Property for Codes over Rings
The MacWilliams extension theorem is investigated for various weight functions over finite Frobenius rings. The problem is reformulated in terms of a local-global property for subgroups of the general linear group. Among other things, it is shown that the extension theorem holds true for poset weights if and only if the underlying poset is hierarchical. Specifically, the Rosenbloom-Tsfasman wei...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1304.4927 شماره
صفحات -
تاریخ انتشار 2013